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m m m 

[0001] ^mmit. mmy'-'^t^b^uRx^^fD^m^M-rmmmf^^mmir^mm 
[0002] i¥<wm-xmi\m. ^^:fy?iyi!)^hnhfhmm^h^U(DwmM^M'ry^u 

^<1^Mm^'P<DI^Wm(.no.2Cl-02, June, 2003) 

[0004] :^mm(D @ mit. mmmmnhx^ ^^AURx}^'t<D'km^Mirmmmi¥^ 
mm^<m^i-^^tii^x^^kummmm$^i^:^y'j>'Rxj^itm^mmfmm^ 

[0005] :^mm i^X^MmmmY^mmi^^^y'J^i-i. M«f^^Srff oTV >$Ma#0^7c 

mf-^^mnir^^yi^y^^^t. o^m^ni-x^ibm'&^titcm^ o 
^aiftf^^. ^km^ni-^mmui^m\z^ibMi^hifitdmmmxh^y'y^}^- 
hmmmm'\txy'-^/i^^xB^'ri>^WLmTyzfu-ht. mm^^yy^^ 

m\.tmmmt&^m^.mmmmm.x\^^fAm(omm.y^-^^m-^mm 
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[0006] ^omm^xM. ±yiyyi^^mKxmn^titcmmmi¥^nti:ox\^^mM 

[0007] -rti^i^ib. v'y^y-hmimtmm^fiitw^*Ty^y-h^m^. mmm^ 

[0008] mmmm(Dmm(D^mi^xi>^mmmmfmmiy^TJ^(o±im^m^^u ( 
a) }tmmm^^if^±im^m^mu (w tijEmn\^ism±i^mm^^i^x 

m2]-^^ummmi^m^i^^TJ^<Dmm'^^^ym^^Lx\^^^o 

mmmmy'y^y-h(oy'-mm^^tmmxh^o 
m5m^vy=fth'^h(Dmmy'y\fKMir^yi^\fmmL&Ty^y-KRxj^-^y 
yt±mi$:mtommy^y\iimi-^y^yi^^mmmTy-^y-h(Dy'-mm^^ 
■tmmxh^o 

m6']W0mTy:fy-h(DfiF^tm^^iryvi-^^-hXh^o 

m7mmm7'y^y-h<D^^mmi:m'r?>y'-://^^mxh^o 
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o 

yxh^o 

^yyxm. {MmWMm(0^^(D\i^V^yM:7r.U (b) fipSg^f^Mo^ 
S<^t:^hi5^7i^Sr^L. {c)\mWmf^^<D^^(D}i:^VifyM:^U (d){ip3ffiSI 

, (a)tt#JM!S{J:*5ft5^*ic«^!feig^^L. (b){*]E®tSlc*3ft5^{*:fllfig®Sr^L 
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[0011] -v^i^aoft. mM-^(D±m(Di&mimm\fhti. mm\mmLx±z^mm=^^ 
[0012] 02(t . *^«-iiafi^fms«i^;^7^ Ao«Kig^oyi5^ig^^LTv *:^*tiaa 

toa^lOOf*, CPU. ROM, RAM, mJ-^^—Y^^^^^'t^iM^t^. V^y\f^ 

SI5107, fia7n-7'-^-<-;^108. l^'^lf JSiJ#m4x>:/U-hiStitla5l09, ^ 
[0013] Z.i\.h(Ommt. CPU;iSROM(C|Eli$tb;fc^*JIiai?if^^li^ni/7A^llff 

[0014] v^/ydf—^^—TAQim.^ m.^ (opm^^'twm^^yyf^m-twsm^^yy^'f 

-^?riEtiLTV>So i(DiiSWi^lf7'-i5'ft, x^;^hx-^5^T-fc«9, ^5|S^a^cfflV^ 

[0015] iAm§Pl02tt, i/i^t°x-^^-;^i0HciB1S$tiTV^S^PSV'i^fr-^'(c^ 

[0016] ^ttT-iJ'^-^103«|l|3 (a) {Jli^i-^MT^-y/VTl^iBltL, 

^->^104fil2|3 (b) {C^-rMai^7^-^/VT2?rfSiiL. HSglf^x-iJ'^-^l 
05{iia3 (c) (C^1-fga$|f^x-:^/VT3^E1tL-CV ^-5o 

[0017] 133 (a) \z.m"k^'7—-f)vim., i^u^ , fe, jtrj^i^-rx^o^-f-zi^KSr 
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[0018] j^o^^-zi^Ktcf*. :ttt-<^^W^i|^^^-rr-i5';iS|&iirt^nTVN5, yy=?^Ufh 

is ^^FiMi<D7'-^i)tmmiiX\^^o 
[0019] 03 (b) tc^-ri^®i^r-://V'T2(i, iia^f^. m^omtRn^^oy^-/]^ 

iBti$tt-cv^5„ mmi^i¥tLx\ts ^mm. mm. =m^. m<. m<. # 

[0020] ?^)|^(^^'fk07^-/vK(cfi, ^fi^^l-SPS^f^l^i^^-fk-rSc^^tWt^^Sr^ 

/mm. M!t^'rmmmf\^i:'omtir^^^<D^t:^'ry'—^^mm^tix\^ ^ 
^^-^:^^|.+l^J;^l5tB^i$i^-cv^5o 

[0021] 113 (c) {C^-ri3«f^x-^/l-T3«, ^a^f^, ^^^^^(Dlb^^©^^- 

^oibt^^iBtiu-cv^So MSif^o7.r-/i'K(c«. wmm'T--f;vT2tm^ 
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[0023] 133 (a) - (c) {e:;^-t-^7^-://vic|*, -rVT'w-hfitff O. A. x <dB-^ 
•C^$i^TV^5o |g|3(d)(c^1-J;5l-@ttxvyi/-hflfeftit;dso. 8-1. 0<DW$i, 
izmVX^^^^b^^UOity'yzfu-hmiBStfi^O. 5-0. 8(DiiI^{cJiLXV>5 
^i^^L. AiiT^y^u-hmt&m. 2-0. 5<D^^ti^^^:JiLTV^^ii:^^L. x 
}i«S;6i^0. 0-0. 2<D^j£jgE^^ML■CV^S;li:'^^LTV^5o 

[0024] ia2tc^1-#m*ri^7'v— hf^^jglfljioew:, ttWla5l02le:j;«3ttm$n;fci^lt^Sr 

[0025] #mfi7^:^>^u-hf^fiK§Pi06(*, icUy'-zf/i^TU Wmmy—-f;VT2. 

«ft{f«^^t:#j^^^#'^»xvy^-hEtig|5i07^tj?^^>fc'SiJ#aftx^ 

Mettia5io9(ciBit$-frs„ 

[0026] #mirr:^7'w~hiaiilfPl07fl. ijtmiT^VT'v— hf^^lf|J106lcj;?)f^*fe$tv 
^P-^^U 01O(a)(4lf-7;«;l/-{^*J-r5|g3l7n«-Sr^L. igi0(b)H:»^ 
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[0027] igi9(a) [z^irmc^i^om^xit. ^mtm^'m<}t\^mmmm^^i^firc 

[0028] TO^a^ 1 io«. ±i^iyyifmoo7!)^hmt)^fitMmy'-'$'^mK. yn—^ 
*tc, mEmmmmmLx\^^^'kURxjmmmi¥^mm-^o 'Sj^j. y^^-^y 

f-y^n^e^^Xh^. ^(Dm^yt^^^XMl^The Tree-to-Tree Correction Problem 
(KUO-CHUNG TAI):Journal of the 

Association for Computong Machinery, Vol 26.No 3,July 1979.pp 422-433J 

[0029] /jj4b\ ^afi^iaifuiiott. mmyvi-i^0.^m. -m^i^mnm^m. m^&n 

[0030] ^^y>y^mim. mwi^mmmzxm-&^ritzmMi^^y\^izMLx^i^m 

[0031] -lryv'>i/|B5200fi, mU^^i-^—^/^ti ;^y20. %^1t3:^ylO. -^^^30. RFI 
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So 

[0032] m4immm7':yy'i^-hT4(D7'-mit^^irmmx*h^o #m»xyyw-h 
T4fi. 'ku^.mm'o. mm. 4m. m<. Rxm^oy^-^^h*^ 

tcmm^mK wmm^. wm^. 4m*). m<. m<. Rxm^-ch^tcH). # 

[0033] -ku^oy^-^vh^zit. mmio2KX'omm^fitikU(D^m7!)mm^tix\^^ 
[0034] m5it. m^vy=fth-^h<omm\yi^}f\zM^^ui^\^wmm*7'>-:^i^--VT5t. 

«^t^^LTv^;5o ^y'yt°m<W'^mTyyu-hT5\t^m.m^s m<. m<. Rri 

[0035] ui^ii'^mW^m'ry^u-mit. > f J<s i^<. R'a^.^(Dy^-;v 
K^#x.-CVN5o ^5. i'J<. !^<, ^MStt. #mi:7^>':^i^~hT4(c-^^ti5^ 

[0036] mz.. mQ\z.^'ry'a-'^^-vRx:?m7\z.^'ry—zf/i^(owi^m^m\^x. #m 

[0037] ^x5/7'S2{cj3V>r. #ml:xV:/^-^f^^^^aJl06H:. y^x5/ysi{j:j;91*tU$ 
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. mmm^. mm. Am. w?. fj<. m<s Rxm.^fimn^^f-'^hv.x^i^ 

[0038] ^xy:^S3^^:*3V^T. i^mi:xyy^-hf^fifelf|5l06{i. ^U'r-zf/i^'YU WM. 

[0039] ;B:#:6<)^c:^4i^J^ToJ;9^^:b•C7^y7'v-^?fe{ISS^#tJi^•cv^<o ig7{j:^i^i-<i# 

$^^yS:ISSt)V3-KR2&D?flaltf^^=-KR3Srl4m1-5o 

[0041] :i<D ±5 (J:LT#mi:x>^^-hT4©#7^'-/wK(cx>yw-h5feft«;&5§#ji 
[0042] ^^(c, ia8{;:^i-7n-^^-h{;:S^o-C. :*::^Mil3aSfefmai^:^xA<o»)f^(c 
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[0043] :?5.X5'ysl3(^:4oV^-C. ^Hj^taiflSllOfi, ^X5/7*Sl2lcj;?)^;t^tvfct^*t& 

[0044] ^(D#-a-. 011 (a) iz^ir^ymmy^-mi'fs^^fi^o :L<Dmmy^-xit. ^ 

. rm^i. m^i^(Dmmkm^^i^fifcmmyn--i,ti^^^tix\^^:Lti)^^i>> 

[0045] llI8{j:^i-;:^x5^ysi4{c*3V>T. ^M^affllfUiioii. ;^7'5/:/si2{ij;i9#fett:fe 

[0046] Mci^^mtLX. 011 (a) (C^-r^S7^-^C*3V^■r. :t'fZ^a^i!^V01\zMir^-d^ 

[0047] ii-c. iftM<^iii:±, lall(a)^^:^-rlsa7o-^^:*3v^T. :t>^i;*a:^hoi^c 

^7l)^^h\zi^x.XV:^=ftU :t:fi^:t.^h02^m?>i^i^x.xmm^tir^o 04 

[0048] ^LT. y^7^^yysi2(cj:«9y>-=^(c*j-r5mai5ifis*5Bi. ^§)<9t;i*)-t-6ma!i 

C1=B1 X Ai{ci«3i[m$ix. :t-:fi^:r:^h02iz.M-t?>-^Vl^iB&C2ft. C2 



wo 200S/088S42 11 PCT/JP2005/004828 

= B2 X Al (cj;«9^Hi$ti5o 
[0049] ;5^x5/ysi5{c*DV^-c. ^life^&aifP 110ft, :^'ry^si3\zi:^i^m^fitzmm.yv^ 

[0050] mim. y^—^y'^y^f^mm'r^mmxh'o. (a) ni^m^ti?>mmyv-t:^ 
miiih)(Dmx\-i, mMyxj—7'—^^—:^io8{ziit, ^z^f)t<DmMyy^—Fu 

(D^Sy'p— F2, i?|j^itj>i!:)<D|^S7n— F3, RU^^MsUy(DmMyn—F4 
[0051] 011(a) {J:^1-pa7n-ft, |l|8{C^"r7n-^^-hd5i^«))SL|ltT$^xS{j: 

<^ J ^^-t^t^i^^is^mmmmxm^tix^ 

[0052] -^tLT. ^a^agpi lOtt, 011 (b) izB-r^ZJ^i!>^-:tJ>^U-y(Dmnyti-Fl 

-F4(o^^ izM-r^ia) \z^irmmyti-<om^&^Miiiir?>o miiih)(Dmx 

^Z^HK ^l^-. mM'm. :tJ>>]y^y(Dmmyvi-Fl-F4\zMir^M^^\tO 
. 8, 0. 7, 0. 4. 0. 2i:^tiW#tb$nTv^;5o ^UT. Bli^SlfUllOft, 

mm^u mK.m. 5) 7^m<DmM^^^&xj^:tJ>^^'y(Dmmyn-F3RxrF4%: 

ikm(Dyvi--"^yf-y^Kisif^-^-f^>^Mm^^mf^^o •tfit>h. ^m<Dy 
u-^y'^y^izid^ ^-c, mM^it>RXJ^:tJ>>i^'y<DmMyti-F3RXfF4izMir^ 

m'^&nnm^i^^i\^\ mzx<o. yu—7y^>^(Dmn(D^mit7!)mhtix\^^ 

[0053] 7.Ty^smz)o\i^x^ !^nMT>zfu-h^^m06\-is ^X5/:/S14{Cj;l9^tli 
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[0054] :^i^yzfsi6(Dmm%:^'y^y-fsi4-r^^LftMci^m^m\'^x^mir^t. -imm 

o 

[0055] ;^X5^7'S17{^:*5V^X. #85:l:xy:/v-hf^^^g|Ji06«:. ;5^xy7'Sl4(ca;«)i[tii 
[0056] J^{*:0^JtLT|gll$rfflV^T^C^;iS^^»J{c^^frtJi9gr5t. F^C^^J^oii-^^ 

-feyi/>'i/gp20-c5i#$ixfc«ayx-iJ'{c^-r§:^*t&t;?i3Sfi^f^^Srm^r§^i: 

ds-e#fe»-^(si8-eYEs). ^mmj-r^o 

[0058] y?>7^5'7's 18 tc*5V >-c. mMUiyi^^m^ir^^tfi^x^^i^ 

U^S^f^^SI^1-^r <b;6S-et/<?;5>oyt»-a- (S 18-eNO) . ^mii^^TyZ^Sll K 

[0059] :irr% m^^saaifB 1 lOfi, i^'>fsij#m»x>:7'u-h^v 
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[0060] ±^LtcXo\mii (a) \z.7^irmmyti-it. msic^iryn-^^-hftm^T&v 

^srnaabTv^s^-a-^ laii (a) K^-tmMy^—it. mMyn—7'—^^—:^io8 

mMyu-7'—:$r^—y^io8Ktm^ntc<i^&<Dm^y^—(Dm^Mi!i^i&.(DMMy 

[0061] 1312(4. mmy^-(Dy-v*WLb:^'f^yh7'4::^^'y:!^ii(r>mu^m\.1t^^yxh 

ooicxmn^titcmw\7'-^7!)^bi^^^titcmmy^~t. 

[0062] mi2Xits ^C^;6^ l^— 7:!{7V-, if— 2, Sflj^j^J?), RXJ^y^>y^—^(D 
i-7 a-f^-^- h^m*)i&Lmnir?>ic^tiX. mmy n-x -:^'-<-^tc:|Bli$n 
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REGIONiSrtttiiL. ;i<DM^?r^#^i^ti:1-5o ^LT. i+ 9 omOT^fe 
J;:*J-L-Obi^#JcLTfgJ^REGI0Ni+ l^SrttmL> ttfflLfc^^?:iij^-f-S:it-e^ 
M^i^^tttflL. ±mi^SXi^(Dmm^'W^mi^tLXm^ir^o REGIONi 

[0065] ;ir-c. '^Mmmit. immmLXj^yt^mm^is\,^x. mm^int'^^^mo^ 
[0066] ::(Dm^. m 14 (a) {c^-ryt^mm^^tfi^^Rxj^^-^^^si^i^ommK m 

;5^5o IIIi4(c){c^-riaifH^(^^]^ii5iJ'-^^^W©fai^d5. iai4(d)|;: 

^i-xo {c^^mi^tLxmxm^^fi. u^mm^h'^M:mm^^^^tix\, 

[0067] ;^X5'7°S22iC:}3V ^•C. ;^7^5/^S21 ^CJ:^J^*m$t^fc^^=ff *®^(C*J-b. I^§S^ 
[0068] >^X5/7'S23^C*DV^-C. afiiif^i:3t^®^^<^M^^<^'a'^^ii:Sfc:i?)(DM:^^ 
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[0069] :i(Dm^. m 14 (e) \z^i-i.o^^mmmm^ti?>o 'fe*5^ m 14 (d) iz^-fw 

[0071] ^x>;/7°S25^;l*3V^-c. ^ry:/S24(;iJ:«9mSt$ttfeHtl^;6S^tt-^^^(c5^f'J$ 

[0073] *f*:6<jtr«, iimm^X%^fJ:^ylom^^-^;vfj^y2Q\zmiityv--J^ 

t^h. g»fS7^— Aii:(FRAMEstartafterCook)5><^7U'— ^(O^i^.t'^Mi 

[0074] ^fc. ¥0^^/5S:tlt^i^tg^L>feV >4^^;5SFf^7 V- ( 

[0075] ^LT, i^ag^f^y65i^TLT;6*e)^ FRAMEstartAfterCook^©7V— A(05*>^«5 
<D^7l^— -iK(75fetiOt;<.h^7i=K05]Z:j^ja:^HafterCook. ^^tDt^hi/7i^(^TO 
ffiilrSafterCook^:bT^*-5o 

[0076] CrT% HbeforeCookiS^iaSg^f^fi^^<^fe^i<^^#Sfcilq^U^^ SbeforeCookSTpaSi 
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SaSterCookt:mmmmk(D^n(^'&^WimS:LtiZ'ri>o tit. HbeforeCook. 

SbeforeCook. HafterCook, SeAerCook^Uii>X^WWit^S:it\^-^6o 

[0077] m^. ^'kmz.MLx^ify^ibhtifmmmi¥m<D^^(D^wm'yz^i^-h^ 

Hbefore(food), ffaaa^f^^Ofe^K^fe^^-ri^V-hSrHafteKfood). ^SJfef^SfF 

-i>f^safter(food)<i:L. mmmi^mo^no^^my^y^^-ht. mmmi¥tti(D^ 

^B<Dfe#m<bO|^gg|DbeforeHue(food)?r^(l)^fflV^-C^*5o mU^HK^ 
irfoodit-k^^^-t^l^Xh^o Hbefore(food). Hafter(food). Sbefore(food). 

DbeforeHue(food)=root((HbeforeCook-Hbefore(food)t(HbeforeCook-Hbefore(food)) 

(1) 

[0078] ^fc. mmm¥m(D^m<D^!ii^^Ty:fu-ht. mmmm(Dm&(D^<^mt 

Ojg||Dbefore(food)Sr^(2)S:ffiV^T^«)So --"C. root((A-B)t(A-B))(i. ^i^h/l^ 

DbeforeSat(food)=root((SbeforeCook-Sbefore(food)t(SbeforeCook-Sbefore(food)) (2 

) 

[0079] ^L-c. mmi^i^m(D^mommtmmi¥m(D^m(Dmmt^m^mLx)}\i 

Dbefore(food)Sr^i?)5o ^(OWlH^it^iS) Kii^M^fh^o 
Dbefore(food)=wDbeforeHue(food)+(l-w)DbeforeSat(food) (3) 

[0080] mm\mmmi¥'^(D^!i^mt^<i^ny'>yi--vt(Dm^\z-D\,^x. oaaeKfood) 

Dbefore(food)i:DafteKfood)i:^in»LTfe#m2g'fbSg|ll 
McolorConstraint(food)Sr^*5o wttM^^iJc-efcSo 
McolorConstraint(food)=Dbefore(food)+Dafter(food) (4) 

[0081] ^Lx. ^wi^mtmmt^mA-(D'km^umm^^'r^mLx^^'r^o 
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[0083] igi5^t;?iiii6(i. ^raoiSji(-<};5t:°— 7y&u?*jK^-vofe+@, Rxfm 
[0086] ^)>^Rm'^vn.mz.^miim^xhi>ftib. (a) s.0(b) ic^i-j;5{^fias^f^ 

Xoiz, V>=fth-rht<D^yyi'i±^<nm\.X\,^^^ti)^^i)^^o 0*19. Hagfef^ 



wo 200S/088542 18 PCT/JP2005/004828 

[0088] mz., ±iS&1#m^LTRGB«fe^-C«J5^<HSV^fe^^ffiV^^3lSS:Sft5gi- 
[0089] mz. m^il^mi^X^y'>:^^-h-ry^^^'i^'Ctiti:<,, ^Wm\t^X?>y':^i^-h 

OflgPJ^^^{!^or^;6Sfflli-t?fc5o (3) MIC, l^-^l5^0^*t/c;5^P>tV^o-C. i^:^ 

L■r^^^^$^i£V^:6*Sr^i■|SilDcook(peel,cut) , tB^lHliCcut*S^JK^!9tc:*fLr 

aftl^^^fJ£V^;5^^^-rligg|Dcook(rect,cut), ^TJ««^(lliCcutdS4§J<9, $i^l9=P^ 

•^^-^tp^o^t? ^c#b■ri^i^^^^3av^;5^^^-ri^gilDcook(chop,cut)?r*^^)^ mm 

Dcook(peel,cut)=|cut-AVERAGEpeel|/ a peel (5) 
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Dcook(chop,cut)=|cut-AVERAGEchop|/ a chop (6) 
Dcook(rect,cut)=|cut-AVERAGErect|/ a rect (7) 

AVERAGEpeeU AVERAGEchop. AVERAGErect{i^J?)fTt?nfc|li^tCi«5# 
htltcmm7'-'^<D^^ig.Xh^. apeeU a chop, a rect}-i^it>nt>tltcmm^X 

[0092] :^X';/:/S28{^*3V^T. i^i/f r-^^— :^lOl(ciE1i$tvfc^31^Vif {^l^^Ei" 

<0|^aSlf^li!g^McookConstraint(food)Sr^J?)<5o 
McookConstraint(food)=min{Dcook(act,cut)|COOK(act,food)= 1) (8) 
[0093] r^-C. COOK(act,food)W:, 7^-^^-;^101 \zW.M^tltzmMl^i^}^ Kid 

t(Dm.^^t>'^^>^^Lfj:\^^^^mt^tl^o McookConstraint(food)tt, ^(8) iZ 
mm{A)itA<DM^bU^^'to tfcjJSoX. Dcook(act,food)<^)^k/J^■i[3&S 
McookConstraint(food)i>&5o -ttX. w©McookConstraint(food)(C^t"fooddSiSa 

[0094] /.fjb\ McookConstraint(food){i^(7)^it^VJ^$V^{5i:^ M^(D^Utood[Z.-^m^£.M 

[0095] ;^7'5':7'S29{C*5V^•r. McookConstraint(food)i:. ^(4)'T?^*fc 

McolorConstraint(food)i:^iPStL(^(9)). Mconstraint(food)Sr^|±}L. 1- 
Mconstraint(food)Sr:^7^';/yS28{c:J;«9^^$tLfc^ttO?fefS^i:LTliW1-5o 
Mconstraint(food)=McolorConstraint(food)+McookConstraint(food) (9) 

[0096] ;^X'y:/S30{;:joV^T. ^{iO)-^{i2)<Dmi^t:Mnu ^Lfi^co^ohWm^ 

Mcook(peel,cut)=Dcook(peel,cut) X MINpeel (10) 
Mcook(chop,cut)=Dcook(peel,cut) X MINchop (11) 
Mcook(peel,rect)=Dcook(peel,cut) X MINrect (12) 
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MINpeel=min{Mconstraint(food)ICOOK(peel,food)=l} 
MINchop=min{Mconstraint(food)|COOK(chop,food)=l} 
MINrect=min{Mconstraint(food)|COOK(rect,food)=l} 
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